Minimum-correction second-moment matching: theory, algorithms and applications
نویسندگان
چکیده
We address the problem of finding closest matrix $$\tilde{\varvec{U}}$$ to a given $$\varvec{U}$$ under constraint that prescribed second-moment $$\tilde{\varvec{P}}$$ must be matched, i.e. $$\tilde{\varvec{U}}^{\mathrm {T}}\tilde{\varvec{U}}=\tilde{\varvec{P}}$$ . obtain closed-form formula for unique global optimizer full-rank case, is related by an SPD (symmetric positive definite) linear transform. This result generalized rank-deficient cases as well infinite dimensions. highlight geometric intuition behind theory and study problem’s rich connections minimum congruence transform, polar decomposition, optimal transport, data assimilation. In special case $$\tilde{\varvec{P}}=\varvec{I}$$ , minimum-correction matching reduces well-studied orthonormalization problem. investigate general strategies numerically computing analyze existing decomposition square root algorithms. modify stabilize two Newton iterations previously deemed unstable root, such they can now used efficiently compute both orthogonal factor root. then verify higher performance various new algorithms using benchmark with randomly generated matrices. Lastly, we complete applications stochastic Lorenz-96 dynamical system in chaotic regime. reduced subspace tracking dynamically equations, maintain numerical orthonormality continuity time-varying base vectors. ensemble filtering assimilation, prior samples are transformed into posterior ones covariance Kalman update while also minimizing corrections samples.
منابع مشابه
CS 261 : A Second Course in Algorithms Lecture # 5 : Minimum - Cost Bipartite Matching ∗
Last lecture introduced the maximum-cardinality bipartite matching problem. Recall that a bipartite graph G = (V ∪ W,E) is one whose vertices are split into two sets such that every edge has one endpoint in each set (no edges internal to V or W allowed). Recall that a matching is a subset M ⊆ E of edges with no shared endpoints (e.g., Figure 1). Last lecture, we sketched a simple reduction from...
متن کاملThe eld matching problem: Algorithms and applications
To combine information from heterogeneous sources, equivalent data in the multiple sources must be identi-ed. This task is the eld matching problem. Specii-cally, the task is to determine whether or not two syntactic values are alternative designations of the same semantic entity. For example the addresses Dept. of do designate the same department. This paper describes three eld matching algori...
متن کاملThe Field Matching Problem: Algorithms and Applications
To combine information from heterogeneous sources, equivalent data in the multiple sources must be identified. This task is the field matching problem. Specifically, the task is to determine whether or not two syntactic values are alternative designations of the same semantic entity. For example the addresses Dept. of Conaput. Sci. and Eng., University of California, San T&m. 91;oo G’ilmnn Dr. ...
متن کاملGenetic Algorithms: Theory and Applications
FLLL 2 Preface This is a printed collection of the contents of the lecture " Genetic Algorithms: Theory and Applications " which I gave first in the winter semester 1999/2000 at the Johannes Kepler University in Linz. The reader should be aware that this manuscript is subject to further reconsideration and improvement. Corrections, complaints, and suggestions are cordially welcome. The sources ...
متن کاملEssential Theory, Algorithms and Applications
Euclidean distance matrices (EDM) are matrices of squared distances between points. The definition is deceivingly simple: thanks to their many useful properties they have found applications in psychometrics, crystallography, machine learning, wireless sensor networks, acoustics, and more. Despite the usefulness of EDMs, they seem to be insufficiently known in the signal processing community. Ou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerische Mathematik
سال: 2021
ISSN: ['0945-3245', '0029-599X']
DOI: https://doi.org/10.1007/s00211-021-01178-8